#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100010],c[100010],aa[100010];
int two(int x){
	int l=1,r=30;
	while(l<=r){
		int mid=(l+r)/2;
		if(pow(2,mid)==x)return x;
		else if(pow(2,mid)<x)l=mid+1;
		else r=mid-1;
	}
	return l;
}
string s[30];
int main(){
	freopen("arena.in","r",stdin);
	freopen("arena.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>c[i];
	int t=two(n);
	for(int i=1;i<=t;i++){
		cin>>s[i];
	}
	int T;
	cin>>T;
	while(T--){
		int x[5];
		for(int i=0;i<4;i++)cin>>x[i];
		for(int i=1;i<=n;i++){
			aa[i]=a[i]^x[i%4];
		}
		int z=0;
		for(int i=1;i<=m;i++){
			z^=1;
		}
		cout<<z<<endl;
	}
	return 0;
}
